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tltzy-^-*Wmib~tZZ : r y X£, 
xyXi^ 

n >Xd v-i* X£ ntlf-^-ffl-b y I- fcflM-T £ tztb 

Mii? VT-n v-f X£ M-©-b y h £Ih1«1-3 
*^yX,fc£^tr;S&, 
[»*« 2 ] itulBWJtJH S ^ t- y Xfct, 

Hfii3^fiSA i e.HJif3-y--^*-©^^©«f5^^-^ftfl[i- 

saifs-r sx^yXiifc^tN m&m. i fc8B*©#at. 
Brats 3] B3iBJE*f*nfc*-fttnifrs^yy7' 

fflaatf-^-©**©£JK5SSj£»-r*a»©-fe 

JRttJ-f^yXi:, 

sni3^ii^*>e>^^m^tifc> buibi*-; ■?-©&* ©#r 

33f4©#&o 
Xte. 

h7-*?BI«Sl«*ftfcllirE.* y-b-^fl-firTS* 

HtII3»^1t-^--©-tr y h C«J6-r*S«©-b >vhS: 

fl!FE^*©-b » h fcitillBiifi * y h ^-^T-lallKiiff iT 

S*f 3ftfcftf«!jW-/<-©-b y h SffM-rSHus3[s]$R 
»ffl;**i&£$8ffl-t: y h ft^W-T 5 y Xi: £§tK 

m#m i jce*©**. 

[IS** 5 ] ffiffiiyy-a^j xstifc-tfwt-©* v 
h&Wfflt&* y-b-S/fcriyv-^fcStTfxTSX^y 

X&MK^if, 1 Kf3f!<©£i£. 
[S*fl6] (Wa*-/<-©-b» hSHffltS^fy^ 

fct. 



yXh, 

mII3tel«-9--M-©-b y bC»*frtf--^-©T<fc## 
£ftlTt3X^yXi:, 

B!rETfiyt#*»e.«iffi*n&y » ■b-y*ma>ifli* * 

h y-i'T-lHl^aff y Xi:> 

fJl33>XD v-f X^nfetr— ;<-©-by 
HuI3Ttttt#*^mai^tifemiS3^ y-b-ystterrs 
^r^t fc^tr, if l fcffifJ©**- 

7 ] HHgt>--M-©-b y h £3i*Rf 3i|fJ§3X:r 

huIB-9— M-©Tft* v V v7£. 
AMBTffi-fey b<D&y-^-<D%LmM(D±y bZEtW-? 
SfcX^yXi^ 

«naa»tt©-by h*&8ia;Sftfc»*;*ftfc* y-t- 

y-fe-.y^tftaE-rsx^yXi:, 

fiilia-y— M-©H58BT{4-tr y hi^HulB^-y--^-© 

-by bSBNcrax^yXfcftdtr. Si?#*6KfB«© 

[§f!*Jl 8 ] flJI3-b--M-©*^©aftft9ltH-rx7 1 y 
Xfc, 

HlIHBaSStA^HtilB^-^*-^©^ 1 ©W^©gP^*It^ 
fS^^yXi:, 

Htrre^ i ©»*©a$»*«iiffiie* >v h u-tx-mmm. 

«HB» l©»*©aB»4»6lWaB1twt-©*^©«2© 
{cl3«o©^ffi<. 

[§i*ii9] »**nfc^yb-s;ftaijga!B2©»*© 

gp^tc «t O ^^2)^^ y XSrMtC^tf, 8 CIB 

«o©^^<, 

afg^y h9-^t«fc») *)>tr£tltz-y-->*-£, 

m&v-^-tm&^tz^-ZBm-tztztbizmm-y-- 
s*f*n&*-ftfi«-r«fe»t:fla8Bsijffli©7^> k© 

&5>i7>h-©i^7T-mig3+-$:M«ft-5M«f¥©i:> ' 
a>XDV^X£*lfc+N-^-©by h'Sff^^Sfetf) 
t«!8BSBW*nfc*-ftttfi-r4ttelE#®i:, 
BUIBn >Xd-y-^ X$nt-9--vt-©b y h 

1 1 ] ffli3'0--.n-©a*©ftas»«?-r5j! 
maEia»3!pe»Biia3-y--^-©*'*©i6ffi«[ftjHf-rs» 
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©-fey h££^lT3&$5£/£3M£^ 

HulBjlfB^'y h"7-^-r*HutB^ii^;*^3ltti^tifc^ y - 

[tssra i 3 ] mmwi^ma. 

I3PPBiifi£ftfciif$g©-fey bZfttif?Z>m2(Dfttit^ 

m i o izimvT-fmmi'XT 

A„ 

[11*1114] H5IBn>7 , nv-i'X^tifc-y--^*-©-fe 
[11*11 1 5 ] fflEIBI*?lfttt, 

Hui3-y--/'?-*^[i]ait-M-©-fe * h fciitfursa^ 

HulBHimtt-v *-©Hr 9 h- 1: & 5 a*-©&* ©Tfii 

H5IBlHlfI1t-^--©-fe -v MC&£-!J--A-©&*©Bfif3 
TfimWA^ISU^ftfe;* y-fe-^fciwsBafi* '^9 

miH33>> r DV-i'X^tife1t-/'t-©-fe-y h#§3Xtjfc 

*-ratt*¥Si:ftScfliits, 11*911 ocs»®r 

[«#« 1 6 ] flMHHR^SHU 
flaSBtfwt-OTift-fe y h ZM1RTZ>MW¥&^ 
mETixL-bv hfc&*&tf-^-©ft»te©-fe'.y h£it 



t"3l&*^IS^£{I;L2K f»*JSl 5 £13®©^-*© 
[gf*JI 1 7 ] WE*- ^-©#^©a»©-b v b 

©aua-sn**-** i wmn^mt, 
mmmz<Dm 1 ©as^-^HutBiifi^ * h 

mifBSg 1 ©**©«#* ^awa-awt-©**©**© 
[0 0 0 1] 

[^©JSrStt^»] $«Wttf-^«!ffl'>7fA 
[0 0 0 2] 

[«e*©aw] **wb*ftfc«* * ztztb 

SfRa^J&T^UXAOHfrtJ:?)^^-^— ^* s Bg^ 

pftfn«*ffl©fliftfflv^7';i'=f';xA*sifT-r5cii: 

rf>JXAESV)??^7';i'=f'JXAD©SiR{-'fi!<#U E 

*»5S*ciw*nT*i, D©giffibttiBtw<jc^qriBTf 

(1) D(E(P)) = P, ZZX\ Ptt/w-b-^Tf* 

a; 

(2) Efr&D*«»-r4£fctt«g>-CHJBT?ifea; 

(3) PS:I^UT*;ESr®[^T-§^V> 

#£ft&'l*M;f&£&l>o <SA#* s :n>7^:r^©^ 

S. dfttt*»©&H*-#*©±TK;&TH:*a. dr 
-i»=#SIE'>^^AZlV "^*'J(Micali)" ©^ij(c 
*>&ofcBg^i/XT-AT-fi, ^^-fi#<©gi5^t^ 

LA»Uft*«6, B#K©igjai;i:t)(c«iA#* $ & 
x>^-Y^-f ©^^U&^iOT-^S®^ <>^^A{S 

[0 0 0 3] [Jfi|qH4|gSg±t*] UllfiHi^ftW©^ 
[0 0 0 4] M«W(C*5lt■5Ut^^^ia^ Dyt^h 
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mmm R^m^smm muztjOMmt g.r. bi 

akley, Safeguarding Cryptographic Keys, AFIPSCon. 
Proc. (v.48), 1979, pp. 313-317X0* A. Shamir, How 
to Share a Secret, Commun. ACM, 22, 1979, pp. 612 
-613 CiD?SA^Jlfco *©«*>**ttJW&aT?tt, 

#in#6 ifimttti&im&K * a <t a a#&T- 
&a. b*^^* s e>s (n-i) ©#*r«ft#©40u-7 , tt 
trix-*Mt:§lUTfirt»»*ckttTf*«:v^. c:©«ff§«: 

j&rjau&n*. «££iS#>a.ikfc^ ijwt-©±T 
W£ttT©®»**r-r4. 

(1) IWftlSPoT^i^-f— 7-#*©±t*££j$U 

(2) »*(S^#©IBT»tt*^ft*n4aB«aB;&V 

(3) «W^#* s * i ne 3 ©±tW*^«{5^&W«ll1-?>ff 

#aSau (n-i) +j— ^-cfcALT*ixe>©JWrft«»> 
a a#, if-A-o^^ uip*«a«sffi*xtt«ji-rs 

LT##©^tfc««©f?«£K:«T*b&^*^ 

[0 0 0 5] a^fc#a©«±ttfci*«>3«af#*© 

a * -r x©#cJg#j£ig * n& it n« & e> & v > : 

&£T©«H»ttM&: f ©««ft*atFa«tfflC>5*- 

a. 

afcifrfef^ it-^-fctlEL^Xn hrj;i/©Hff{-«'Jm 
T-£a (gp*>, 5*-*tt5«s*>n&ifO k£!££tia. tr 
-m'-©^-v r"7— ^'s©7'^-b^©4'»ftt-tr->'^— © 
«|g©WTft4. ^TOflrg©^-* (ffil)f7;^ 

commRitv-^-±<D±ytJ -b^©f?±ttiwa&«fi8 
-fa. «Me$nfct*— ^-tt^v-b-y&isssffl-e-r, 

m&i/t^a, fin*.^iEii[T'feao «tettfl?j»© i o© 



ho 7o h3;u3-K©iH*Xttffe©-y-— ffl&BB* 
-©?i*li, ^*xA^sia^©tfwN*-©fS»j&«!l§ 

si* a© ^Bittc: -r a c ©«&&&»£ *i-c<^ a© 

©5£iiT'&a. 

[0006] ±K©*>f ro«a*#K:*hr*«^*att 
-ra> i«&«#^rs©a* bv^wttcovA-rwTCKifl 
•fa. asjftdktt^ ±B©»j^*e8«fJwr#5S'c© 

avs«s5a«r?©«^Tfjfe*. ^©mgttfct, 

U>^®PBTf©«±Sc*«)SCi:ftBWi:-r5«tteflItl 
[0 0 0 7] n'1t-n-®^ffl(ktl) ««■#««©#? 

«as©&»cttRi-f sififlHi*^*^ i«fi»#*iCtt 

• mmmmm^nv— ;*-©3*©«*ktfw*-* 

££T'fca. 

• 7;i/rfiJXA©^ffiffl^ nt*--;\--GD-5*>©k1r 
— £r3>XDT-fX-f •£>. ntf— A— CDd*>©(k+ 
1) -tr-^'-^nvT-Dv-fXraci:^ iS!t*f«* s ®Sc 

•&K©SjWS£o»£fc©#Slfc-rc: 
[ft 1 ] 2k + 1 g n 

[0 0 0 8] S*k©^IE£1f-^-###LTfcffRI 

litis. ^ng#t«t5U^^fi6^«:, 
8*± LXttlMS b o a A s 3 y Xd v X£ ftfc-ywt- 
ft»J»T*«e^k*H |{«f*B«aW-6&«)K»S©3St 
Kk+i) f--/^-©^;!/— X*IXfcH-r©t:PB^A J '&:i'''C: 

t-*.5o E-rac. s«ass»T?, ±gc-ektiT©-y-- 

[0 0 0 9] L-*^ll«WBft**SttH -etl* s EU^I2 

tsispgr-^fT^na. it5^ttW©iEi^©^A J *^n^© 
mnhho z<D&mz. ja«sre©^©^A>Tfn 

■y--^-©d^©kWT©^-M-S#ga,^±xtt» 
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tut, *tittj*an?ft«. 

[0 0 10] @«fcm^W#£fc>ftS^£&gT-a&S 
*fttt£©«»^*»*tt»##^T*U& <X 

s8fc*r##i*--n-£«Au *0iH&$#fc»»)* * 

bT*ft£r8*Xtt£Hbfcfc£, £©tt#tt&;bft 
5, b*»U c©ft*fct**®!l?rC<fc^Tfc*b*iSo 

[ooii] [iam@«#tf-y--A-fiti£] &*f#A^ 
±*i»@att^Rit6 : tf »«• ij x- h u 

[0 0 12] $5fe*±#KIWbTit-A-^DF^MA s !« 

tt, «fcS5±« s it- n-o x;u- x©£M$A> 6 

-^-A©[lflfi, ^©it^SrSVISttioii^StJ-- 

-K-tflUSCtf:-^- AfS S d i: &ttK b& 
ttftli&^&^o tf-'t-Afctf- /t-BkOflB©** 
&'J *K Xfct A©f--/^-StKB©-9--/t-© 

w\--A#*©$5&ft*£5*^fei§£\ {fe©it-n'-B 

-Bfc©ffltHlfU^-^-IBU>f 

X(it»"-M-B©&gfl(Sllg/P^^— /^-A 
tfWIStt SP8£-6©#r b(,« ! +-5it-/'C-A tit 



amcffl^€)ns©t%' @«^^©A©^Att^©^ 

-fXt&So 

[0013]' [jilSjtt] ff bU»«*MKf5S©tt«:ttT 
ie©<fc-5£5£e£*l3o 

|H]b7^> h*fkJ^T©it-M-*n>7'DV'i'X 
T-^S»W#{c^bT$±T-$.So JBfatt&Lfc, -© 

3>xn^xt-s&c*h&K*fbx, ^©£fc*t#* s fc3: 
iCD«rtttt, s«f^©p^t-y--^-#^bfc^±t 

T-V-V^X-TSCiifc^b^. jgs&Wfcfck MffttT 
fB£«J$b&tttUf&?>&^: 

(D sstxd h3;nc#iD-ra-y— ^-©!&* s kx(i^ 
n«t 5 &'J>fc^^-Xttflh©-!J--^-©«f ivvitfll: 
ooTSns £ t&x §^v>o 

(2) mi©ri«*©a*)©ki:ffbVMi±t^©-5*>©ki: 
[0 0 14] [MAttttb&tMfc D'U h&lflUfH . 

*\zy--si-%tt®m±xit.mmx'gzw ! i%£ttLx 
[0015] «af«#-c©«iRHt»viH]«pitnttt-en 

e>As-^(cffl^e>tiSi:§fit)ice* s feSo g]%Wflt«e 
bfc, lilRl*KSg«#l±-^©^-f ^©ft*c^-r5«± 

So «i6i*ic©«2tts»©iafc, it-^-ttjaKB^t-e 
ne>©ttw^MSfi-So it-M-ji, Mrrm 

ra©rac«ftBxttffli»;**ia»£s ^©7->>Hr-iSW 

•3©7>5>KT-eAk-y--vt-^CTT§Sj5W#t^ 

br, %ftftw<mmitmir%m^v>fr, ^±xh 

S. *ntt» l-o©7^>HT-BAk+>--^--$$i]i3PX 

tt.wmm±x- a z>w$% \zn bT 4b£±x& s o 

[0 0 16] 

[IBRBtflW* b «t o i: -T £ 8U8] **WCD« 1 © B WI4 
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[0 0 17] 

ft*. HSf5H4*6S&«#Ht^'>^7 i AI±> nit- M-©o 
*>©'>&< £*(kH) it- S.B.OIE 

-rx^ftSo -tntt, «2t#c«A£ftfc-y---'t-rtR ; 

v v X b fc f" -M- 1 & £ £T CDSBfflHB* $C*f# * s 

>H©rat, (k+i) it-M-tcgAb&ttftfcf&?>&^ 

M ©BW©lfflfc«±«&J8W*fcft * 

fa*»®«&ft*:«fc&»«u *fte>ttss±£Pfl»§£*u 

"tt«T Sfc^JSW* n * * u ' LT*ft fcttBUr 
©li©SU&ft©V-X£frr3£:^-f3o £©7?5$© 

«±fck Agfcfil&JiI©:? -f -;u i*T©«»jrnj©a^ 

[0 0 18] 

So ^ffl^JC©«^liv *S*e*»ie©7-f-;i/K-?© 

*HSffl-»©av^t s cfcctt#-rs. -e-ft 

•#a©«±teK *tt#-r*. "xjuffv;!/* s^^iiJi 
T. ElGamal, A Public Key Cryptosystem and a Signa 
ture scheme Based on Discrete Logarithm, IEEE Tran 
s. on Informational Theory 31, p. 465, 1985^88^ 
£ftT^*o 

[0019] [isZTktD^TJls&Wffitf^mt&m 
[*2] A = {Pi, P 2) .... P n > 



[0 0 2 0] ^SttS, £©S/*^Att£±fc: 

aoa«uciDWfl3*n*fc»tr*. £©#5$©B*fi 
aK*r#*sx*«isci:*ia±-r5i:isiii#ts it- ^ 

mm-r * © saw* * 5 Pfl±T- § & o i a t-r 4 c t t- & 
s. if-^-AM^ft£>a s s{i-rs««;f ^ M7-f 

C«r*tt*#-5-;l&ft3. tt-M-Ai:*©A 
[0 0 2 1] [flSlqltt-tt-^-©^^] *%91&39fi 

ns. nit ffj^ra^sio, mtf»*©v-r^D 

>(i, v ^AT^^^^ U (RAM) 
14t. HBrtFfflj^yOlOM) 16 (BR**-**) (7^ 
* ^*«20XVt— ^s«40© J; o ^MIja^B^^-^12 
fcffltt-r*) AtBt»(I/0).T^^18i:, 

24, vr>^ 2 6, j*e-*-28 (lam-a-r), v^o* 

>32 (BR**"**) JSclf (Xtt) ffe©J-— tf-Y 7 x- 

^^a, m*.a#y (mm-*?) 

' Mm 7??* 34 i:, (^*12*«n*SE«38fc8E*E-r*) 
«^Ty^36i:*^tro 

[0 0 2 2] E2ttit— /I— AAsiWe 1 ; >^L^^bT 

©U^^K-fC^y-b-^W^CJK^ttSW-i-S. 

#f!£P£t;: #i!|-f£o UMBtiJ:?), A©^T©-y-^-tt 
i?i«fK:H«faii*PB»-rsffl*&*»i-a. a©^t© 
tt-^-ttUKftaWbov--* (H^*1*) ^Wl-sc: 
i:t»««*ns. * b^#* 5 1t-^--&3>7'Dvi' 
Xit^ *©«*f#tta»lt--'t-t:fe«*n4W* 
©sl» Sr T'Ste t ^ v> c 1 1> mfe a n z . ^©it-^'- 

t», ^tie^MbTfelT{;a5iBat-S7 7 ;i/n"'JXA (Bin 

[0 0 2 3] [**t#] it-^-A*«c*-r*»«#© 
tr;m "&mm*) (*-tr;u ^^h) "^^u© 

ffi?MT'fe5o ^©^E^l/tt R. Ostrovsky & H. Yung, 
How to Withstand Mobile Virus Attacks, Proc. of th 
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e 10th ACM Symposium on the Principles in Distribu 
ted Computing, 1991, pp. 51-51 and R. Canetti & 
A. Herzberg, Crypto 94 £g3i££*rC^3<, 5£>F 
t <DW<DZZ.1*<Dm&1!mtt%ifi1&a.1r&A<DV-rt- 

*h& iz «fc 5 Jk&ififtmWMT: & 5 Silt * > * ^ i: © 'J 
^^♦-rss'J©^-.^-©^^^) fc-j-s. ^e©i: 

#«iD3©Jlfae«M» JWj#5$tt#7 * > k t fcov> 

T 

[»3] (ki<t)+ k 2 (t)gk) 

[0 0 2 4] T*&3$C##KttbT££T-fc.5 < > d©PS 
^*lifc-rfc«i)tC> #$Pjr?fcJ:, A©tf- M-©ftntt 
*©S*l»fc-r^* s *.5o 

[&4] n £ 2k + 2 

[00 2 5] d©£5£l±MK§fe;*j&»*t#fc*f bTfc£ 

^Hs.iic, *©iC('^-r<t^t, i'j>&v> 

m5] 2k + 1 ^ n 

^Actafcttftastu §a#»*f#£ 
[0027] it- -»t— <D«jittTi3oifn^ft*i*-r 

5: 

©^-^Sr^PSo 

• -y-_/t-©|pJ»: |g££ftfc:/n Mul/fcHLTtf- 

[00 2 8] mttZltifl^&fflt LXteftZtltz 

7-"-*£*n!), ^bTgW#{±^S©§^3!) s llfff •57' 

«sjw*#©ra»i:bTMa-r4. «tt>T* ®Mizmw 

[0 0 2 9] 2o©7^> r*©H©M*r©PB't'©£C*> 

©B#^fit-M-A$^$nfci:§, ^ne.©7«>>h* 
©3R^T*t»-w^-ii^ii^n5o «ja*n&-y--^^-* 

A ! 1 7 ^ > r*fflft£C«'*'tfciST?S 5etMV>C©s9! 
JtTftt, £©»£&£ 9 ffiST' MK> *«W 

s\ ^ne>©tt-M-*si:-*.6* ) -e©7-i7> pcmr-a 



J: £& £ ftT v> 5 i: H b J: -5 twa* -5 « 

[oo.3 0] Affl-y--vt-t«.-r«**ktt»jt, 
#tt*-^-ia©a«^vb7-^s«»t?*s. ®*r 
#{±, •€©'j>^*^bT'y--^-Aftsstt-rsRii;a 

fs^ + >*;u c fcjgi&StlS ^ni #©1t-M- E 

mm £*i5p< y-fe-^ftttau&o;* 
^M/Cicisjffol/f bo So bfrb&#e>s *wfe— 

±X<DV ^©^ <y-tr-i;#g<©£|3E.LtT-i£fc 

t > 0 sw^ttiii b A©-tt-^-- zmm?- + >*;i/t?S8R 

-TS 1 ; >^^©5!t^*fToc:i:*)-r-§5. M-P e 
A fc©y>*#i»IB**£S(*4»^ K*f#tt#© 
2o©#tt-p**fcRBltT?#a: 1^0Mlt ft> 

^;i/CTK«iiM*tvs^ yfe-y*P#tt<©*ia± 
f3.ri:T-&»K t.olofflJSIt- RBBaiBSiifcP 

hx&%o «»tttu>*LMaflft 

>^;i/C©P#©±t©7 1 -7'41,Sc:i:* s -r'g-5o & 
stftiacfctt^Ru >f ^©«ffiWft**ft«u«"rs 

[0 0 3 1] *»Wtt% tfwt— A2WFU >^Ltft> 

■r.s**r#tt "»*qiir Tf»s, hps.****** -en 

Mi LXfct?-* c *>e>«-r a c: t (±t- # ^v^ 0 
[0032] ['>^yA©AWsat:wri«^] a© 
^T©-y--n-a: N AWS«cH-r**«*a^*5 

n>y— ;i/38S*-rSo v*^+fct, n >v-;u38§^- 
LTx it-^*-&'jy-hb. ■€ LTSeS*-©S«f© 

1f->'i-l < :A^^n?.. @at±Tffl©«t-5t:giae>n 
•5: v^^ + it-^'-fc^-frrao v^y-^iiv^i; 
tfflfe^S^fftitXD h3;uf^iE*b&V'>o 
?M£s «ltt*-/<-* 'J ^- h U£.-3flfiB*-©S 

aft3£©n$»!2itf*attBii-*ffi*Ke*n4« 
[0033] A^satt'j >^±©j**-r«a*r#s^ 

**«*ufio»«Efl«j3&«*#fti»A-r4 «t o tea* 

Ift^bs *UT'J>^*>?>»*f#*ll!i*rs±T©¥ll 

[0034] m 3 ©«Eniatt3fc»w© 

)BiaHt**irilB«««#3!r5C©A*JB5*iSftji%-r. 04 

05tti2i4©^7 i >y7'4io (Dnmti.mxmxhho 



(8) 



^¥08-25 1157 



[00 3 5] [#J#Hb] v 7*310 X\ V-K-Wto 
MHb£n«. pMqlilStU mfc*2, 3X&4© 

[ft6] P = mq + l 

[0 0 3 6] gtt&ftq©Z p ©:nl,;< > bX'hZ, IP*> 
&©5$ * © -T 5 . 

[ft7] gq = l (modp) 

[00 3 7] fHftpfcfc "x.WvjV «HMbJktF»** 

*©«®*U*^fl[SHSf«**SJ:bTaffl-r*. Zq£ 
(k+1) »©*3Kf jWWEU M^ioiott 

[»8] f (0) = x (mod q) 

[00 38] flt> ±T©tJ-— ;t— Pi.ie (l,n}tt 

[K9] Xi<l)= f (i)(mod q) 

[0039] mst(i) a^n^A^©^^-?^ 

[00 40] Hfc, &t-;Hitt< ^fWfltBLRtf 

mi o] { ri (i)} iG {ljn} 

[00 4 1] Z.Z.X; &(D&&£;WIX-&9R-3A<D±X 

[»u] 

r^ 0 - g 1 (fuod p) 

[0 0 4 2] »£*>*tf-/t-tt»fc*W*S5-i- 
•5^©Dy^ btCO^T:£T©x©— T'/lnlM'.y ^i©-tr 

[ftl 2] friO)} ie {1, n} 

[0 0 4 3] C1CT\ &©5£A s /&£o 0 

[ftl 3] 

x a) 

Vj (1) = s 1 (nod p) 

[0044] ^^(Dmmxm^tzXo ^wato 

UHbffllftt (SMftWfcfeflBIWjfc*.) L 
[00 4 5] «JJ8Hb©», A©-yw<-©JBWr* D y 

* ^312)o #7 «> > K©« 5 T\ HfflSligA 5 h 'J #-£ 
tlS U^y 7*314). HffSRI-Px tf- M-AJ±M:Sr7* 

©) ^-i?aS:!l¥lii:^ti(cfet<ft*Rfl5^7 , D ha;u 



[0 0 4 6] [MfrT-D h=r;u] ft*4Mff-rSfc«) 
C„ 7*314 Rrfm4^rXoiZs *«Wtt "7 

UfcSffT-p b =i;u©ttttjb;¥ftfcyt-s? 3 

£. Z q tfeSk»:©^S©(lf(0)*Sx{C^bl^^H 
ft**xjWE«£ft*i:*N iii#xtt*ftSkK©aWfc» 

T\ <5(0) tt0C$U>OT% )k<D&fi*!&iL'Do 
mi 4] 

f(t+l) (o) = f(t) (o) +<y (0) = x + 0 = x 
[0 0 4 7] "#7, h D7^-" St>* " J- lis 

& 5 ^x^m^mwr s w j^iM^**©:*©^ 

[R15]zi = f(i) 

[0 0 4 8] BP*k &©HfiR£i*j&£'C>. 

[SI 6] 

f(t+l) 5(<) _ f (t) (0 + 5 <. )(mod q) <====> 
Vjf^d) = f (t) <i) f 5<i)(mod q) 

[0049] jzmMxtt, dvD&tm&'o, 
mi 7] 

6" (•) = (fi (•) + f 2 (•) +...+f n (•) ) (mod q) 
[0 0 5 0] &©5ST-7n£ft£(k+i) &©#>Jl5S;fci:, i 

[»1 8] fi (•) , fi (0) = 0, ie {l, n} 
[0 0 5 1] &D—/\-?i<D3SMi7v h=UK i e {1, 
n} fcfcTiE©<fc-5k:&-5: . 

(1) Pif±&©5S;T-^;*ft£(k+l) ©SLft£Z q a>?>Ifc(±S 

1% 

[»19] {fij} je {1, (k+1) } 

[0 0 5 2] Cft6©ftttifc©jSfc;j*-r£JSa*j£«-f 

So 

[ft 2 0] 

f i (z) = fiizl +f i2 z2 + ... +f i( k+ i)z(k+D 
[0 0 5 3] "f©aa«tfiMRttOT?»*©"Tf, *©5$tf 

[ft 2 1] fi (0) = 0 

[0 0 5 4] (2) ±T©flb©-y-M-Pj£MLT» Pi« 
[ft 2 2] fi (j)(mod q) 

[0 0 5 5] (3) Pitt«©^-ein#n4-e©«f LV^ft^ 
[ft 2 3] 

x/** 0 *-*./ 0 + (fjO) + f 2 <i) +...f f n <l))(«wd n) 
[0 0 5 6] -g-bTPitts ^©^i£©^ ! ^- Xi (t+1) 
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[0057] mmmti&%-rz>wi%£tiLTz<D7u 

h?)ls*%±K?Ztz)sblZ, *«l|fitt P. Peldman, A P 
ractical Scheme for Non-Interactive Verifiable Sec 
retSharing, Proc. of the 28th IEEE Symposium on th 
e Foundations of ComputerScience, pp. 427-37. 1987 
T-g^£*l> -ZLX T.P. Pederson, DistributedProve 
rs with Applications to Undeniable Signature, Euro 
crypto '91, 1991^aiH.£ftfc— #r*0*M&^^TlftS 

[0 0 5 8] T8B©2o«D»&fc, lEUfctr-^-fci:, 

+j--A-Pit«t!3^j5g$n&s«f#j«^fi*, ^ne>*' 

So 

(1) Pjtf5JSSft*fi(j) AHk+1) »©^ifl^©fltT*{d: 

fi(0) * 0T-&£©T\ IEb^M*r3WS3&T?tt«t^. 

(2) &RHByj©M*rfcffl^6tiS## 
[«24] 

{g 1 Ijell.n) 

[ 0 0 5 9 ] *K f i©«MB3E*r«* 

[»2 5] {fi (j) } je {1, n} 

[0 0 6 0] KttfoLtt^o 

[00 6 1] ®®/£m*-ttfo8l£ LT©ffiwi/r 

Bgf^bCfcSPiJB©.* y-b— : ^©Bf^bMfflv^n 
So Pi#Pjtcoi^T m e Z q ftiS^b-rsfcSs *ft 

[»2 6] Ejk [m] = (m (rj) k, gk) 
[0 0 6 2] %m%o Z.ZX\ k e ZqfcfcSlftT-ifc ?K 
^LTlgftfefcZpT-frlfStlS. §«s£Bii 
[«27] 

li t. (-w 5 ) 
m = m(rj) 11 * (g K ) 1 (mod p) 



, B f KkH) 



il 



[0 0 6 3] Sffl^THSW*. 

[0 0 6 4] S*iW^tttB^©3&VVNyS/jL«||| h : N 

-> Z q ^r-wi$:WrS^y-fe-^m©g^ 

[ft2 8] Si [h (m) ] = (r, s) 
[0 0 6 5] Tfe-Sa-ats 
[»2 9] 

r = gk (mod p) , s = k(~D (h (m) -rwi) (mod q) 
[0 0 6 6] T*feSo d©S^Iis *i©&R|*rjsSW 
[ft 3 0] 

w • 

rj = g 1 (aod p) 

[0 0 6 7] H£>K «SC 
[ft3 1] 

- r s r , r <»d p) 

[0068] fettoi-rscfct.t'jfltB'e**. a»s^ 

*«tBhHU m** iO»&Kltt»0*»&*» m'.Sith 
(m')] i^fiJlTf**^ m, Si[h(m)]£ft)3^£#L& 

[0 0 6 9] ±sawa»s»&T, ^b&wstssttfli 

wi<t),ri(t) fcj; & Sifts ft $. c^ftliHTltli 
A»i3fflv^> KT-feS. £©7#> F^lci*-— £3 

[0 0 7 0] '[^±«eM«f h a;H TaB©^^ * 7" 
(±^^^^314 T-9--^-*sfflOfeSff7 , D h^;i/©I¥ 

[0 0 7 1] 7*410 T\ frtfwt— PitiU ZqT-S 

[ft 3 2] fi (z) =f iizUf i2 z2+. . ,+f i(k+1)z k+l 
[0 0 7 2] &S«-rSZqt$>5(k+l) OjHJRfii, 

fi2 .^i(k+l) (^t^TSIO). m CI 

©f-J«5$©(n-l) ©ttW 
[ft 3 3] uij=fi (j) (mod q) , j*i 
[0 0 7 3] £ffjj$b (^y 7*512), *LX*<D*y 

■fe— i^msg: 
[»3 4] 

1U |J( H,""] f„ 12 B( Jl(l-Oj ' 

• tl^J) (1) 



[0 0 7 4] SlfeBf*.' ±T©®RtfZpTtr 
»Sft5 Ux*7514). MtC, ^-y--y1-Pitt, Zq|*l 
T-?©ffUV^^-wi(t+l) fesyRfcUTBiaiU U 
T--y7"516), *LT*©*tfe-t£«r Llr^H!*-: 

[ft3 5] 



r i - g (mod p) 

[0075] *jH-ff-r« (*?*75i8). ^LTPif±, 
^©£^*- wi (t) CJ:D»6afnfc»: 
[ft 3 6] (msgi, ri(t+U) 



(10) 



^§B¥08-251157 



[00 7 6] &ffl$mmt 5 Uiry 7*412 SV520) o 
[0 0 7 7] 7,7- V 7*414 T\ &+J--M-Pitt. 

[ft3 7] (msgj, rj(t+0) 

[0 0 7 8] ©sti^n^ ft-y*5ibftv^x 

tt2o«±gfibfctt^ ^ftttPjS t?-^ 

§|©fey bftZo *UTPitt^«yfe-yiagj,j e Bi 
CD 

[ft 3 8] 

[0079] mti-zmm-z, z^x, th*?*®** * i 

£o^T> *fttt.*y fe-i^msg: 
[ft 3 9 ] 



(2) 



[00 8 0]© 
[ft4 0] 



'J2 



[0081] »#T-**6ft&»»fcuij:&«-a-r4ii» 

[0 0 8 2] £©5$iW#8TSJB:^a^ PittPjfc "M 

w tir-tu Bj*>e> j&i&*u ^bT^n** pj 

[14 1] accij= (i, j) 

[00 83] «ffca-ra. t>— ^-A^-i7 tfe "sn 

^ ©ft*£ovvt, Pitt, WS'NOfcfjSS-fS* yfe- 

y ^ti* s %^Pi®MA>A s »«(j 

7?ft«fcSS*4*ft^-r. fit, 7x7^7*416 T% * 
-M-tt, ^ntfiffinzT ? 7*T-gffl bfc±T©#r bO 
{rj}je B CD-by hfcjWS*nfc*T©*©g 

[0 0 8 8] T-a&ntt, BP*. Pi# Pj©£$B{C±<j5Sg 

b&A>-pfc£#> Pitt^iE^bt^so-e, ztut"m 
w ^ v-? 2 n&tttittfc £t,&w-fttt, 

(b) «b (uij,kij)*53l^(c msgi T'ffl^e»nfe^6 
tt\ 7t^7*(2) TfPjjWfltva^SHWJfattS) £I¥ffi 

[ft 4 5] 

"ii = U 1J 

[0 0 8 9] &%®&fi<DlE^PitiX-&2>ti^ofrZ 



^-wi(t) {CfcofTfcft-S, 

[0 0 8 4] 7xy 7*418 X\ PittSfKD^T- 

ott±©* *fe-y#i!igb»£T'iio^i{i;*ft£t§i^ 
-sis-ra-ijwt-tt "*wr £v-7£*u -fe^hBitt 

%tZ.<bti, *bTfi3©fc»©®tfl&.* yfe-y#Pi© 
3>v-;Kca^^n-5o iJwt-tt, frbVv&H*- 
ri (t+l) # pjfcj;»)it^«£ft&a^>£j;-3fc. *f 
©feyMj.l) £-£ft<D©=J>V— M^Wt^TZo cm 

tt'J >^*»tf««itt»-efe*»^t:*3it:3a»d« 

Bi^^Sb*v> 0 &3tf— Pj,jeBiCJ:4S#S acc 
ji©#4-£o^T, It-M-Pitt, Pj£©ii{aT*fflv^ 

[ft 4 2] respij = (i, j, kij, uij) 

[0085] *m®Mmtz<DX\ mifi^mz ux^tz 

[0 0 8 6] 7x7^7*420 X\ m bit— A— ©S££* 

-r5 2ow±©j55^*siB]|gas^nfc^^ £t©i*-- 

^-Ptfrtft* t?-fU ^.©fe-yhBiS^ 

X, ^bTSa©^ yfe— 5?*^-T4. M-P 

tt, 7x7^7*0) -ePitctDMWfcraMs^nfc (ac 

cji.respij) ©±T©#£o^T^ftg#©ifc££:fT 
Oo respijT-j&£ti;H6tt^fc>b^t#&£ft3©-C% 

[ft4 3] 

[0 0 8 7] fe^Slt-M-PttTIBC/^U^'JXA 

(a) fcb 
[ft 4 4] 



/ 



lj (raod d). g iJ (mod 



P)) 



[0 0 9 0] "Wft-v-^^feM-M-toK 
t, fey hBitt^xe.tl, ^bT^-r-5^ yfe-y# 
Pi©rj > v— ;uc*^*ii4. 

[0 0 9 1] 7? y 7*422 X\ &t>--M-Pitt&©5$;£ 
[ft46] 
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X i 



(t) 



2 
keB 



f k (l) (mod q) 



1 



V J*i y j 



<l+D «_ y .(t) 



[0 0 9 2] &1+-^-liSrU^±W! x i (t+l) > 
^_ Wi (t+1) % ^bT#fL^fi3adr-0-by r 
[»4 7] {yj(t+D} jG{1)n} 
[0 0 9 3] Stf-fey h 
W4 8] {rj(t+0} je{1>n} 
[0 0 9 4] £Bfcv>T, dCD7"D ha;u-CfflV">fe±TO 

[0095] jE^mm&m&di-m&m 
m* 9] 

S f fc <0 (nod q) 

[0 0 9 6] C«UVi (k+2) CD 

+t— /t— Pi, i e {l,n}£-r>(,<.TB =BiT*&3 (vl? 1 * 
X420) o 

[0 0 9 7] -y-wt-PASgKaiCD^CD^ >y-fe-i>©g 

Pi*6*5 e> b^fcSttjM\ PttPiiJiettfcv-^-r 

3. fe*>3/^ ?!c*#ttPi*«ffofc*©fcHb^y-b- 
yft#t26«T?*«. ccdt-d hD;UT-(±> £T©t+- 

• Ptt, Pi**»*LfcJ:at:«*s^ SXD-fey hCi 
£§^5 §£Xn hzuWDZtifrWiCDZTV 

^bTCi®±TO^CDJiW^ > h*s|BIl>T-fe 

fc&ttnii, Pi<& i:v-*-r^£T-;fcSo ft-ff 

> x n v ^ x u t«t t> wm £ tix v * s a> e> t & 

W tV-^L, ^oTBi$:I+SL^-5ci:T-fe3o ^© 

b^ft#xi(t+l) St/^TO 
[R5 0] {yj(ttl)} je {ljn} 

[0098] *iEL<tnM-s. *©*ru^w«K» 

OTt9fls*-Pi(* +1 ) fcfcit£JiE;g2ti&^©T\ ASM- 

[00 9 9] h n;u©#rr] Wtf#fc£&© 3 

o©/jt£T*±I3XD h aji/CTiSt i;#T-£ £ : 



n g 

keB A 



f t (J) 



(sod p) 



£ n > 7-D v-f Xlfet-y^-0+-C «fc t) $ tifc 

©*-*tttrwt-#&*»**#fc: <fc *) mmztiz t £ 
©^-^hESUT-i*^. 

[0 1 0 0] ±T(Dm%i5'V> KT\ lEjfiTffcDs ml© 

^h©U >^C«-r«ft»ttS«tt»Tftt5B:v\ (K+2) 
©1+— ;n*— ftftZ-frbs. ctihoyy— ©-fey Hitt 
±T|S|DT*&D> -^LT'i>££< i:fc(k+2) ©ailxpOl- 
fcfrT*. *ft<9>;L, «H»#*j£JH5£f tt'J>fc<i:t>(k 

+2) ©^«SfiC<tt)H«f^n, gK*t#i±-eft«b£^ix 
*)i?fit§gT-£&<,>o es©»^, am#ii-ne>©^ii 
5t©***»e»k©ft*r*^gT#s^ ^ne.tt(k+i) 
)k<D±xxtb*)&-o*:ti<b<D&%iz-o\,\x f i(o) = o 

TfftS0>e.x iW#tt^ft££B*0?IT3fc#)KI±(k+ 
1) (D&GZ-mtirZo 

[0101] [M*f»©lal*] tfwx-©3>y-M: 
ag^^tifc^^-b-y*^, lift, »*f#tcj;t)if© 

^ LT ^© 'J C*ff **»3b»«Sfrtt!Rt ife -3 fc 
A^S^T-t-So !f#H^ 3>V— ;K±TfB©2o©-bi; 
h© (b«b«3SMt-S) t+-^-ttt«S^fS: 
•»l©Hr-y H±-fne>©«fHr^BB*-©>fto*»©» 

(k+2) ©lr-/t-fcJ;!>1$JS£;SS*i-*\ *fte><DWSS 
tt#xi(t+U *sp^ig^-rit»^tv> *LX9rL^*m& 

f (t+2) t-gcy-r, ^©stcTn-r^ne.©^ 

©-bf h©fcri-#HL<&U++-A-f&3o 
[«5 1] {yj(t+l) } je {1>n} 

[0102] iifflt^h teisiwn© >j >^ ifciti 
';>^*»e>aa{t:»*f#fti5iDH{<. sszo-byhtia 

LT, v*y + tt««It:*~Saft«^« (^^>yX316) 

©it-^-t <t f) it&JSg^tiTi-'' •?> A©i+-n-©-tr 
>vh^Ci:1-5. ^ ur*©SA s ^ilo^©i:-r5. 
HS5 2] |C | ^ k + 2 
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[0103] Pi©*-<D?fi&£ (XT'yymHt&K*. 

{rj}je C ^iS^U *bTPifc*©trU^ajJ[©»«Mr 
- wie Z^mBi* £5 Pil±£©<fc3&2&£ 

5. 

[»5 3] 

w 

Tj = r 1 (nod p) 

{0 10 4] -ei/TV^A'tt±t6DffeCD1f-A-K:c: 

cD^^iS^i--5o -fey hc<iPi^j:t)iiiD^ni>. c© 

l?IS:;i&mT-r5i^ v^y + tt-y-^-CCH-rsiHl 
fit, *4fiJB*-4**ii6K:|l»«*n»fc*tt t &-r, 

[0105] '[##H*:/n h PuttfUft^isfeS 
[R5 4]x„ = f(u) 

[0 10 6] HWt:, 7*610 T\ it— tt(k+ 

2) cduw*-© % «©acDta«s-feyh*a#?-r*. 

[ft 5 5] B c C \ {P u } 

[0 10 7] *tte>t*P u fc*t-rSq@#©8g&Xfct-£© 
^©fit^&b^^nK&^&V^T'CA^mtb^tlS. 

©#l4£Wbfctfftfcf&e>&^: 

• p u x u ©auMsg-rs* in*., i e b T-&zm 

• i e A \ FT-feS©^ (k-1) ©t>wi-©^;U 
-7* 

»56] F c A \ {P u } 

[0 10 8] fc±xu£Xfc±^A>&6 xi&WC-£&^o 

• tf-^-Puttarcufc-tr* h {yihe{i, n }ft^s-r 
[0109] f ©*a«tft#*#r*(k+2) ©■•*— 

©fi#-tr-y H± 
[»57]x = f(0)(mod q) 

■CfeS«^/eJtt«e-<, f ©ffit©fl!!©lii> ^HPu^. 
[ft5 8] x u = f (uv)(mod q) 

[oiio] ^ma-ess. ;ntt7y5>yx«ima 

(k+2) <DV-Ji-<D*-y bBtf®%.2tltz'&, &Pi, i 
G BfcfcP u fiI 

[ft5 9] ai = xinjGB.j^iKu-jJAi-j)] (mod q) 

[oiii] £&£ 0 ^UTPutt-ene>*tox^-i+T 



[ft6 0] 

[0112] sflXftf s. b*>b£#e>, *^B^As-en 

©#ftff-3fc»&s P u fc±3:T© xi& ai jb»6*»Wr 

37**3-5. u*»u *«"jut ai * x v (Dmmtam^ 

^kbTjaST-^So *ftKbiU ##gBJifc±B©t>— yt 
-#cn6©##*«ajMbbfcffefc*ft&* P u c» 
3;rk£i&5i:1~3o B©=&it— ^-Pi«:Z q tfeS(k+ 

2) ©a» {Cij}jGB ^sfcttifo -eb-r> ^ti&ttcnn 

6©ttft«Tf3£»1-*:PiO:cij fcPjfir-^ ^bTcij 
[»6 1] ' 

a i = a i + S jGB c ji " S |SB c ji (B0d 

[0 1 13] £P u £ai3. 
[ft6 2] 

S ieB a i = \ (nod ^ 

[0 1 14] T-&3A>6, dtU±x u ©fc-5 lo©^gg±t 

[0 1 15] ^©^SS:M*irtgft-5^fe7D hn 
h B £ *©£.#tr C©t>-— SlFtf— M-P u &«& 

ttU *bT (&«#*^IE£bT^3*>Xfc±*©*- 

■jw***:^ *ne>i±ci©-9— y<-* "jrst tv- 
7U ^ft£©lf3i©:3>v-;u£jgi2J&* •y-fe-y* 

J±:B©^T©Pi*sZq{cfeS(k+2) ©SLftfii {cij}je B 
[R8 3] 

(lg C,J Wp)l JeB , (eJ ij [CijJIjg,,) (3) 

[0116] Rxfz<DA viz-iJCDw&zmmMm-rz 

[0 117] 7,7- y 7*614 T\ B©^T©Pitt±iBl5]$B 

as*»e»«[ {cji}jG B *mmu ^bT^ene>* s Pj(- 

[«64] 



[0 118] Slx^ClkCif), ±T©-tt-M-Pj*»?> 

-au*^«^, PiiiPj©^ 



(13) 
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[§£6 5] accij = (i, j, Si [i, j] ) 
[0 119] ^±X<DV-^-tzmWMmir^ (Xrv 
7*616) 0 ^tlfctPjfc "WIT y-rt-t^-ir-tho 

[0120] xr-yTtis t\ sff^o b?ju£±<n 

b<fc-5£, $,5t»--/N*-Pj(cj:§e^accjiSKs f- 
M-Pitt#£ Sj[j,i] ft«ttEU *LT£*«DJBi£# 

[&6 6] respij = (i, j, ley, cij) 

[0 12 1] fciSSU iWIEft bT^fc*>*ifc£-r 
S£g8*3ftnJtl£-r 5 (X^>y^620)o 

[0 12 2] 7*622 T\ (B©-y--M-©<fr&e> 

r)^TOt-n-Ptt, 2ocDB5©^7 : -iy7*T-|Rl$8ii 
®£ftfe±T©*t accji.respij £o<,i-£\ dtl^A s P 

iSOTjORKzaiSfffl^ e> ft fcj&Dfirc &z>ti>¥ot> 

ft&SEU bT^fte>* s ilT-fc3*§-£\ &£ftfef»© 
[*6 7] 

g iJ (nod p) 

[0 12 3] 4**<Z)Hr<y htftSPiHJ:t)SHBa«*n 
[»6 8] 

(g C,J <«)dp)} JeB 

[oi2 4], i: -gnr 3 5. 

[0 12 5] dCD^5 i ^y{iM^f7'D bzUl/CTx^yT* 
420 TfOtftaSCIfbl^ PiX«PjA s; FIEftbT^5£:# 
fitPiaD "«$f i:y-*£ft£. 

[01 2 6] 7x7"-y7*624 T\ $>e>'Q>ZV— Ji—bt* * 
Mfiwi<DZ ; ry7'X' "M%f' bfc-tojsffi-fev 

hFi©tJ— ^-ft#jr*--5. 

C»6 9] | Fi | = m * 0 

[0 12 7] T?&5t§£, *ft6tt*rb^B: 

CR7 0] 

B «- (B \ F)U{max(B)+l raax(B)+m} 

[0128] mn~rz>o mmMmt**). iRmxm® 

T[B]l:t:i-CDJgfbUB^Wt-5o *ft.6fcfcBft|?I+ir 
Lfc©*)^^ >y 7"610 ' T-7"d Mi;u§ffMif&f So 

[0 12 9] 7,7- v 7-626 T% fij©7sT- >y T^si^IE 
ft b&frofcti^ ^T©-tf-A--Pitt-?cDTffi^: 

[»7 1] 

a l = a i + jl„ c U jlj, CjiCmodo) (4) 

[0 13 0] fttt»-f£o 7*628 T% B©£+*-- 

M-Pitt±t<Otf-M-t 
[»7 2] 



eJ 1 [a{] 
u 1 

[0 13 1] fcBBBHirs. CCT\ kittZqt^SSL 
[0 13 2] T^y 7*630 X\ P u tt.Ift £>©[p)?gilf8a» 
[»7 3] 



[0 13 3] ft»HKU -£bT 
[»7 4] 

[0 13 4] SIHM"*. ^bTs *ftli, £©ffi©?g 

* 

[»7 5] 

u*" (Bod p) 

[0135] rnHzTuX-mfezntzAm*- y n t 
mbx-&&t>£'*>**%®MTZo mtx&zm^ mm 

318:7^ * 7*632 filTtS. £&&ttftfcfs BA>£© 
V-/*-(Dtjiti^Z\t^&VX^tzb<D* i &Z>lzM^te 
^„ Pit±X® i e B£ot,">T: 

[»7 6] 

a 1 

g «- <yi> ri jeB j^i E(v-j)/(i-j)](mod p) 

e** = g*** n g° ij * ( n g Cij ) (_1) (mod p) 
J6B j«=B 

[0 13 6] £IWrS£4:t<fcD^IE£bfc#£mo 
[*7 7] 

,<f 'i.jes 

[0 13 7] ttXr-> 7*612 T-|sJfBS«*>e>IRi±l;*ft 
5. 2#g©SA 5 SfflT-£&<^iIl^ ^tlttPi* s iEb^ 

a^ ft P u Ci£&fcfrofcc:fcSjfci*-*-3. -£ftftfl!j£ 
MbTSEB^-rSfcfetC, P u tt*©£8 

[»7 8] acci = (i, Stemp [i] ) 

[0 138] Z±X(D{\tXD?-^-<zm®Mm?& (X 
5^7*634),, £fc> *fttt^IEftbfc*©S*ft@*-e 
±T "ftttb" -try hFtv-^-f-So 

[0 13 9] 7^ y 7*636 T\ d©7*a V^)V(D7,7- V 
7618 £*JttSJ:$fc N ^TOSflSSftfetf-^-P 
ittx £&acci©#:gftt&ffiU b-eftrt^-C&ft 

[&7 9] 

rcsp, = (1, kj, a() 



(14) 
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[0 14 0] ^^^7*638 T\ ±X<DV-Ji-P&±X 

•zm^tzmr-SbzztzWLgiu &fc±i3©fifT£ft£ 
d ©»#uip u #ifc*h&£ <t *) n mmstiz z t 

©fc»©»2Jfc»£**jj*U ^UT-b^hB: 
[&8 0] 

B - (B \ F>U{max(B) + 3 max<B) + m) 

[0 14 1] *HIHJ-r5CfcCJ;DllI«*«l»4. - 
[j&8 1] | F | = m 

[0142] RSOTSiifc-tJ— /i-lf&eE-t Z> t £©M 
ff7"n \>-3)\,<D&±1 ^IE&t-Sk©-ywt— 

•fc, B?fcfct> ^ftMft£©1t->'t-P i #-t©7 , o h=uu 
T-^iES:LTlvfe3!)>i:a<P*iEit^-M-PjAs^HiT 

<DMMf&m&ti<Dp&* "ftt^" fcv-*rs. ±137" 

d h3;u-t-Pi*q\E£fT-5©y\ •en* s ^7 : -^7'6i2 t* 

ffe©"9" — M — {C^'SfiSA s Zq"Px 
[£S(8 2] f(0) = 0 (mod q) 

#$£0, ffi»® k &©#ii3$ f ©ie UMirctt&itV 
^ ^b-r^©s^©^T-a&-5. ctn±, t&*£ftfcffi 

^tlfc^-^TfeSo fciffc"^ '±X(DV-^-Pi±(n 
-1) ©flfe©-*- ;t-©F«afcgE»i©ffi0&#flM- 5 (-£ti 

ft#fc±<Plfc«fc5fc, iEfifc-ywt-tt* "•&&&©*' 

fit 0 *s p dct t) ie b < ft w zntzfrz o mm* < m 
^mt, &-y--^*-* s -eni#©iggg±tw©^ 

[0 14 3] ^M^ftfclirrT'D Mj;u©^^^7" 618 
~620 tt±!3*>6: 
[&83] 

x. (t+1) -xj (t) + 2 k6Bi f k (i) (nod q) 



[0 14 4] X&Z* Bitt, Sff'^aiCAsPi^ 

J: !> ^-7£ft&A>o££T©t>-- -»*-©* 

ffSPi©Ra{rPiSOTj* s ^?>t.iEie-efe5»^ 

[m 4] Bi = Bj 

[0 14 5] T*&3. EP*^ flb©-tfwt— ©lEESfco 

[0 14 6] gt#©t£ttoJfg&&mftW©7-n m;u± 
£Tls3^fl3^>*;i'£ J &gfc-f £0 J:ot> c©^ 

*>e>, n©i«eftfry--^-©&^tt-etis«ii©iRi« 

[0147] M#r©lffl£e*k©^IE£ UTl^ 

^©JlP&SSIfr^ 'J>fc< i:t> (n-k)©M#r^J!S 
[0 14 8] ftWOSa*{b©JWRtOg|Rj*S©»2© 

feSo WT«k-!t-^'-* s M«f4't$iJ^l^n-5i:§ffl^ 
»>&jSn?&S. «^tt*©i:*&M*r#JB5Sfi©k© 
ft#£*PDs ^LT£ft«^##-£ft<=>©:£T£f?fli 

g-rsci:<fefFt-©tt> -ene.©^T©@s&^** s o 

tt±T©1*w*-Pi©±M*rffl[ 
[»85] 

(i) = (fi (i) +f 2 (i) +...+ f n (i) )(mod q) 
[0 14 9] fcfW-CS*. bA>U%As?„ SffSPt© 
WHSR^^k-y— A-©-b>y hFft3yro7<fXt 
S®^. 8W#ttc©M«r©SfFXH:^©7^>HT-#© 
■tt-^-- £tl t, n > 7*D v XI" S C t * S T- § & ^. 
iot> i^*t#(i±T© 
[^8 6] { Xi (t)} j Gp 
[ 0 1 5 0 ] 

[«8 7] {5 (i) } i6{i >n } 

[0 15 1] ffc*HU »CWtt#, ^©^-fe 

[»8 8J { Xi (t+1)} iep 

[0152] ^st»i-scfc&fFi-o ua>l, mmom 

[»89] 

x, (t) , i * F 



[0153] Xtt 
[»90] 



an) 



(15) 
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[0 15 4] &mt%&tiim£LT¥%T'%t&\ 

[0155] ["ssr**»v»j y>7imi*&&th t 

A-AA>£>*3t§i^ Kt#tf7^>K(t+l) © 

M©M»f«ii*fc* c©-tf-^-ii^T-fi^^As, if 

©?ISLA s &o) 3>:/DV-f X^ftfctJ-— ©<&£*T 

-fey hZFt-fZ* mM<DT-*X-\±, 
[ft 9 1] I F I = (k-1) 

■tlfiftfcS5E±T!&S 1f-;1-©-tz v h * G 4: 

6 GffcS. £T> 7*D hn;KCi!3, *tU±, A# 

*D©*ft&©SK£Jfi5£©*tfrfcA£S3S»^ ft*t 

[0156] [*l«att££&BI*-KWKIR] WlRlttSt 
±*-ff WttK-b > * - ft ?> fc «6 £*[RH4iH&ft 

[0157] [ai;i/^v;i/»^©^Sfc;t-y a >] &jg) 



»V2 



©•y— ^-©gB^^s^^^fiKSo -enttio©^ 

«OE*-CJ:!)tjaETf*S. Ztilt, tfcSWfcs ^-© 

uxAit *n*ft«r-rsi?--v^— m©c©shs*— © 
£tt©£<t*fiF-t\ w*>. ^ni±tt*©Jii6H4M«fftfF 

[0158] [3U8Wb] **WWR*pfcU -etTp 
j;(3feyjv^^aftftgi:-r?)o pSt>*gl±i:'*.6*)^^ 

b«7-^rt©^T©S*#*«tt'-3TV^5. Slt-n- P A 
tt*©«M*f*— ftiSLK xit^1-o Cif, i g {0, 
n} fi-o xi<p-lT-&3„ £T©-0wt-©«W*~;&* 
*3«Wb*n&!ft, ■*©«g*£-r5±T©7'>>KTJ, * 

©5£©iirH-a s f#e>*i£o 

[ft 9 2] xi(t)+ x2(t)+...+ x n (t)= x (mod q) 

[0 15 9] ZZLX\ x£(t)(iv>>> Htt-©-y-— M— P 

©«**-©4iBHttl6»: 
[ft9 3] 

x i 

y t = 8 fad p) 

[0 16 0] SIUTT*. LTs ^tie-tt^n?,©^ 



[ft94] 
« 4 ^ (mod p) (5) 



[0 16 1] StHTeSS. v-^>^(p, g, y, n)fcfc 

;:©*** >^--r4rii*nfc»fi©tte!Et:fflv>«s§B 

[0 16 2] [m&<D&m * yfe-5>mfc*S:r*fc 

tot, #-y--^-tt-t ns#©«afa» (p-och 

&©g§ 1 ©{$#: 
[»9 5] 

r x = g 1 (nod p) 



[ft9 6] 

Sj = k^Gi - xj^rg. . . r n ) (nod p - 1) (6) 

[oi6 4] mm "j^jujw m&tt£±<mb 

[ft 9 7] 

k^fad p - 1) 

[0 16 5] ©fiifct, y H©y;nj uxacj: 

t>j&m«-r£ a**nfc^ y-tr-^fctTia 



[0 16 3] SStff-ri, &1t-M--li^©riSr{t!l©-!t 

-^•-t;iBji}jifg-r5©-c\ ^necs^ii. ^©^t [ft9 8] 

7jVf<fc?£, -e©S^©^2©gn^ftlt»1-S: 

S (m) = (m, sj, S2, .... s n , ri, ti> .... r n ) (7) 
[0 16 6] [8*©«j|E] B£©«ttEftj&Bfc-*-4iS [»9 9] 

*#ttTI3©^* s ST'a& 5 A^o A>^«-r S : 

JIB r J r 2- r n S l S 2 S n 

' = y r l r 2 r n <Il0d P> ( 8> 

[0 16 7] zn&Tm<D£&££*)nXti>Zb7ri-tZ tt<X-%?>: 



(16) 
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10 0] 



r r ..r n 



(g n )^ 



■ • • r« 



n _ 



1 ) 



~ r J mg *l r V 



*g " * (rood p) 

[0168] \.B£frm ±f3©S*W&#fft "^;u# 
v;i/" 7VU=f 'jXA©«:£tt, #^bj§©xd h 

±13© "x;u*fv;i/" ©^M^-T^i/rfyXAO^ 
1ft/*- s; a >©«±«±S«j©a-^ a >i:±< n » 

#*#tt$Iff© m x.JUlT*jV T;U=f'JXAfc5£JtgT"£ 
6T'fc3 3o *?flim, S(m),Rtfxi,x2,...,x n -i£*q 

[ftl 0 1] 

[0 16 9] *3Hrt?S*. CCt, ft®ffift(*«3>A 
-D (p-l)*»M-||C*n*. 
[tl02]x = x n s n , k = k n rir2...r n 
[0170] i«ftA*ns. * UT*»#tt 
HR10 3] 

g" = teV n Cod »). «k = (eS^ 2 " 0»d p) 

[ 0 1 7 1 ] S V 
[ft 1 0 4 ] 

x + 1 = s n k n + x n rir2...r n = m (mod p-1) 
[0 17 2] Sffl5„ C©3oOS©-fef rt\ ft$J© 

2 ooa *>© i -otm I? ©s$#a> t>majf- ttn- s 

[ft 1 0 5] g k = g x+k (g x )(" 1 )(mod p-1) 

[0 1 7 3] T-fcSo «toT, ^5©<±TI3©2o(Di(; 

[ft 1 0 6 ] g x = a (mod p) , x + k = b (mod p-1) 
[0 17 4] aw© "ji;i/*"v;U" r;u=fUXA©{*^: 
fct, k*»5fe»-C»4»^, »2CDi«ixtB|-r««|Rft 

A tt JI& * ft 3 £JS3©tt J? BSHTttft 
[ft 1 0 7 ] x = log g a (mod p) 
[0 17 5] Zm»?ZZt&mfi**li&T't>Z<Dt®. 

[0176] [JKlflH±Ut^fB«5^«*^^©^f»i 



SgV 1 " 



r n t.. 



+x n r r 



r n g m " x l r l r 2"- r n 



ft#£±f3#ift 7;i/JUXAK«aatr. 

oiiit±7'j7>KPF't©^#ffi-rs. suM©«td^ s suf 

• KT-ft^k+f-n-fcriyXnV'f XT-£> 

[0177] ^^B^tt, Threshold Cryptosystems Cryp 
to 89, pp. 307-15 Ki3j££ftfc. fift©l/§lMBfa?B 

na-rs. sg?>©s«(i, \L&.<D^m^&z> 

-)V ©L&VMSfasg*t#£fflV\ *LT#"b--yt-t 

»»f «c 7 ^ > y x©«miic©j58»ft tmc-r a ctt 
<t ?) (k+2) ©ma^-y--n-®^;u-xn * zwmom 
ft&tfsi-schT'^^fco -ene)©*stR-w*»w© 
Bioatttttt, $tii±vm<D?r7> 
is*mmmzm%&mi<^z.£xft2>tiK XDHrxtft: 

M"7 7>W ©-Jr-^T'fct) ***-y*JWMb 

-yt-Ht* f(o) = x ^mm^i-^tctb^kdKD^m. 

SCf Sffli^. ftillpWxl/^>h g e Zp 
[ft 1 0 8 ] gq = 1 (mod p) 

[0 17 8] ffeSo Q«T-£6>c(t*£<-f^iST-;fc 
►K 

[ft 1 0 9] p = mq + 1, m e {2,3,4} 
[0 17 9] #/&fco«fc-5fcf 3. CdT\ &H*-tt 
(p,q,g,y,k){c:&£o 

[0180] *^wii> wjwbsrefoiHfc* #ifwt- 
*s-e©x©io^w 

[ftl 1 0] xi = f (i) 

[0181] zfrm-rztmfe-tZo cct\ f «z q T- 

(k+2) ©rSi!;^©-y--/N--©^;i'-XBf^tc#)jD 
[ftl 1 1] 



(17) 
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a i = x l *, U C(0-J)/<i-j)] (mod q) 



(9) 



[0182] sn-n-rso 7?7>i7*<Dmm&a,fr 

[ftl 1 2] 

[o i 8 3] T'&z>zt*um?z> 0 ft-tfj&e, 

[ftl 1 3] Vi, xi = f (i) , x = f (0) 
[0184] T'feDlof fctZqT- k*®#IfliCT-fc & * 

[g!(l 1 4] (i - j), i * j 

<Djm<D&&t, q # jRRT & * i: £ J: ?> fillES ft 

B©1fwt-tt* ±13: 
[ftl 1 5] 

,<k+2)*m . n 



(in) r i 



rj = g 1 (mod p) 
s, = kT 1 * (.-a. n r,) (aod a) 

S(W '= (n. 1(T V Sj^jgg) 

[0 18 5] A^CDgJfcfft&JIfiftttrT'D hruvfc^o 
t> ■*fte>©8MW9£»& (ri,si),i <e B ft^r 

5. 

[0 1 8 6] 
[ftl 16] 

j-j r, 1 (nod p) (11) 
(fpS^esOi) 



[0 18 7] \m&zru bn;b£;fcttStfc*jRVDA;* 
h ] ±f3^fii§a<J& L £ V ^«#5Sfcttin Ufc ttftKfc <=> & 
V^lCD^ttttv^yHO^CDD^'XhT-feSo Cft 

it, «*k -9--; <- * x-fflWT- is h mnmztt *n 

££3r£1-£#> ZtUt^V'rVy \*(Dm(DfrT'ibr> 

(k+2) otf-n-o-t: hBt(H]^-rs-i:>SA s feSA^ 

B, mM S(m) £*n3&-9--^-fci:, -£ T ©1f-A- 
Pj, i e B lZ-o^T, Ir|D b, g, p, q S^(5) £ 

«tDW^$n-5i:^o^i*-r% *©SWM?jfc»& (ri.s 
i) e S(m) A*EU^4»i:'5A>fe«aEUdSH*-e* 



a 



g 



= (yp 



n 



[0 18 8] it- ^HH©£©2^fc»#W«C««ES«»J 

t&fc-rafctot. *^B^ii#itw?-©ia^tt#xi(t) 

[ft 1 1 7 ] 

(t> 



(t) . „ x i 



(wd p) 



[0 18 9] ^TffllEifi&^n-feyt'-P (31 

(3B(C$.?,t,©tiltT-tt'5:t^) fc£Bffl<£Tfflit-M-Pi 

©au^wfta*:. ' . 

[ftl 1 8] (ri, Si ) GS (m) 
[0 19 0] £&©2o©;*f- -y:/T-#tt-f -So 
(1) 3J£©B,JW 
[ft 1 1 9 ] 

Vj ~ g* 1 (aod p) 

[0 19 1] P(i 
[ftl 20] 



j€B j*i[(0-j)/(i-J)] (nod q) fnod } 



[0192] *tnrra. 

(2) ±I3©J:o£ 
[ftl 2 1] 



g 



* ( "- , i n (r j .s J ) eSW r « (Kdl>) , c (12) 



[0193] 4tH([ t fe©*u P fct S(m) £J&fcB U * 
UTS: 
[ftl 2 2] 



k,. k <-« 



(gV 1 



(18) 
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(0 19 4] £«fct>Pi©S££1&£-f £. 

[0 19 5] Z<D£olZ, ±T<DIE*.1l1f--J\-tiL^ m 

% s(in) feififrbT^siHc^jEWTfen&Maft-y-- 
n-ct-yh fcb §^t-§5, -y--^-&^fte>© 

mm e{l,n} £<fc!)JW?tttte>ft3a>e>> 
^-*WJ£ft£^IE&i#£3l *) (tie < fc&£-b y b B £ 
Hff U Z ITSi L^SIMKJB©-*- M-©-b y h SIS 

B <- (B \ F) 

[0 19 7] #SSm§fct, •£■£©*•» KT?**k©tf- 
M-#®tt#KJI^lR£ftT&^&Do3*>^ «C 

^<s«f«i (^ie*-*-*** 5 "i*ri M T-mt>nzmei 

tt7*>FSfc**k©jfc#ft»fc*fSfrr*©t:«SFb 

(0 1 9 8] ±ffi*>6CDB(frD hn;H±, 5^>h*t 
g£> «5®ftWt) ©ffcHttJfcffiyiM ©*t&£«tiE 

yj"" - rP • V l<1) , 

[0200] ZpOWftftWK-rs "Kb*- s<gjg*-ft 
fc£, 

[1128] 

f.(J) 

e 

[0 2 0 1] ©I3*a«tttt*t#ft$«b&^. 
[0 2 0 2] SfciftfcUT* «i©l^l:IltttT 
©»iI£M^-f£o 

(1) usiRittx uv<xh2^«iga6&*MRLSirMiH8 
BtitTztztbizmm** h^-^ct »> y y^^nt-y- 

yT-t, WIBSI«*v h7-*T?P»BB»«£ftfc* v-b 
'y/i:, 3>/Bv-f X£ti£-tf--A-©-b 

y b ZBi&?ztz&izm$mm2fttz*-ztfi&-rz>z 

(2) Huia#JWtt-f£;^ iWSatf— /t— 

6»ffitfwt-©&*©iB»*-*gtjr*-a>iy- t* 

TRHRafirfi^yrfcfcdtr, ±ffi( 1 )£S3*©# 

(3) KlKJW£ftfc*-fcttlM-**^y? , fcJU i*II3 

■r^^^T-i:, fiaa3*«a*»e»*sai*nfc, flnsa-y-— 



mi 2 3] B = 1, 2,..., k + 2 
£«£!3g8^rS£T©5r>>K©#ito{C, ^bT^£ft£ 
#S£ bT i>0 ©^IE&:t©-b y h 

[ftl 24] F= {ii, i 2 , .... i m } 

[0 1 9 6] £$&fcB-r ^ft£ii 

[8U 2 5] 

U {max(B) + 1,..., max(B) + m} (13) 

T5<fc-5fc:ffi3R-?£5o *^y:/(2) T\ t)"-A*-P i *s 
fi(j) fcPjfcatSi:^ ^ftfct 
[ISfel 2 6] 

f , (J) 

B 

[0 19 9] *±TCDflb©-y--/t-C*iSS. 

m 1 2 7 ] 
r 2 (0 f n 0) 

r ...g ) (mod p) (14) 

-*T?ISWH»«-rs*y * rfcft^fc, ±I3( 1 )fcK* 

(4) mmmmzntz*-*wi&-rz>mmzTy7iz, 
amity-— ^—<D* y h sffM-rsfc«>fc:flui3iifs^ y 

hy-^T-|S]?g®fa^tifcmJB3^ yb-yft^SffS^ 
^yXiu ttBJMftfe'Pwt--©-!: y Yizttfot&mft 
ffl-feyh*4«t4^ff^ iiyI3£IS©-b y h £mi 
ffiaiB** h?-*TH*«©*-s;*yyri^ Mfr£ 

nfc*B»a-9--vt-<D-by b^M-rsH5i3isii8afi^ 

ftfc£*©-fey hft^W-rs^^v^fcfe^tr, ±13 
( 1 )tat©A8. 

(5) ituI3:3>Xov^X£ft;fe1)wt-©-b>;> 

gijf S y -b - £ n > v — ;kc S^Vf 5 ^f^7&S 

t^tr, ±i3( i )izmm<Dxmo 

( 6 ) HufBIt — — ©"b y h %\B\W.-tZ>7<9- mi 
l3n>7'D-7'rX^tlfcit->'N*-©-b-y htafeSg-lt— 
^-C«fb^««f*-€Bi«-r*^yy^ iil3-b-- 
M-A>c,(sia-y--A-©-b^ hfcatR-f-a^yXi:, 
fl5I3@«tJ— /t-O-b y h{c$>?)^-y-->'N*-©T^ftW 

zim-rzzTvyt, mBT&Piizfre>%Ltii$titz* 
wismm* vvrj-z-iz msmm? 

7t, ffl833>^D v^X^tlfc^-^-O-by 

t> fc mil3T(itt# * 6 «W £ ft feflUffi.* * -fe - 5> fctft 
at-TS^T-yT'fc&dtr, ±83( 1 )tl3«©*S. 

(7). [5]«-9--yi-©-b >^ Y-zmtR-rzmmzTvy 

it, miH3it-^--©T{i-b -v hSS^-rs^^^T-tv 
fl5I3Ttt-b >v h©§-9--M-©gLi(fit©-b y h Sft^-T 

tZXJ-vT-k., m&)V--><>-<D*v bZWlttittzlsbiZ 



(19) 
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So 

( 8 ) Bui3-y--^-©&*©ft&£fl&m-r*T- » xi:, 

ffiffia*fre>*rEtf-'t-«©» 1 ©S£©gB7>£ttlf 
tS^fyri:, ffiE*l©»&©a»#SllMB»fi*v 

hv-tT'mmmmirzzTyyt, ftrE£i©*£© 

(9) »***ifc^»-b-s;*WBI82(0»6®»»t 
«fc D&ttT-S;*^ y rftJECStr* ±H( 8 )KE*©;5f 

do) jirtrtt, D/whaiFEi«qri63a:d«cu*v^fi 

IWfA^*-3t> h?— 

fc.ffilES"Jffl©5 1> > P©#5 "7 > b'©Ji*TT-iitJt3*-£ 

-b * h *jBfig-rsfcH>t:ijiBS«f*tifc4— s«aE-r s 

(11) «natf-/^-cD#^(ossL»ftawrsaw*s 

5gl©8t#3M£i:> H5i3l8^ft^e)Bui3-9--M-©# 

b*ffiZ.Z, ±IB( l 0)£fBiE©^-*an ! 3Ii';*7 i A„ 

(12) fl5EM*r^SHu *rEU->t-0D&*fcHau 

fi-rswBBara^Sfcfcfli*.^ ±ib( i o)H83«c©^ 

(13) S5i3^«*IS{±, fcBftfc-fr-M-©* y h ftjg 
ffc-f S & Sb K. mimm * y h 7 - * T- le]$B3I{f £ * 

■by h*JBfiU-r4fcfttiW8BBI«a<i*nfc^B©-b * 
hfc#*rr*SB 2 ©#«*«£ fcili*.^ ±S3( 1 0)fc 

83® © 7 s - * ©a •> t. j- a . 

(14) Hu83=i>7'D^^X$tlfc-9--M-©-tr y h& 
Sijt-f 4a**¥»*SK(B;l^ ±83( 1 0)^83®©^' 



(15) WKig**Stt» BuI3lt-^--^e>ll]«-9--^* 

-©-by hsaiR-rsaiR^©^ weekm--^-© 

-by bfcfc«1t-;W>5*©Tti*&fcti-jrr3tW 
HijHBpmit-^'-o-t y Mc&5tfw*-©# 
* © 8MBT(SH**r A 1 ?. 9UH * ft £ ^ <y -b - s> £ ii383«{f 

*^9-^-e isiigafiT s nsatraa t, mm n > 

XD v-Y X?n&1t-M-©-b y h #gJ&o fctfrETffi- 

«*sfc*at«f*s, ±i3( i o^imvT-tmm 

(16) SuiBa^fSli. H583-9--^-©Tffi-b 
a*?-r*a#¥®^ Hu83T{4-by /*- 
©SU&fI©-by h^H-W-TStf-^IBi:, SyaBSliStfl© 

yftttlEl-SttelE^S^ aMB»«ftfc'tf— M-©-by h 

83( i 5)CE«©7 s -^aas/^7 i A. 

(17) B583-y— ^-©^^©SLtSfe©-b » h 
aL8Sffi«*Si:s tflESLRO-fey h*>e>it?)lB1t-;f-© 

&*©§&©ig i ©as^fetuf-re* i ©im^i:, 

Hii83W£©!S 1 ©»^*flaE«M* » h 9— *T?H«a 
»-r«R*Ra®^Si:, IKFE»l©ll*©»»A>.6)lWE 
V--Jl--<D&*<D9&<Dm2<DB»*ttnirzm2 ©It 
S¥iei:<£M{c<ix5. ±E( 1 0)CE«®r-*fti 

.(18) »6$ft&Xy-fe-S>ftiMES62©»:6©a$# 
C«tDtt*-rs»a#SftJgtliBI** % ±83( 1 7)t8B 

[HI] tJ--/^— ;u*^-TBI"e*S. 

[03] **w©S*F«eflfli0y©aiu^;u©^7 l 'v7 r © 

[04] *mxD&&mm7v vn^^unrnmco 

[0 5] 04 ©*^yX410 WI«^T77 , C9->-^ 
>^4^1-«ttl0T-feSo 

[0 6] *^BJ©±t#|5]^7 , D h-3)i><D&.ftt£nmm® 
7.7- v f(Oi/—fT >^ £^-fSitft0T-& So 
[07] immv>&MW&7v Y 3;u©&0?fc2lflf50iJ© 

[W^©KiW] 

io ff^aa^is 

12 

14 5>^'AT^-bX^ ; &U(RAM) 
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20 ^-fX^^ffl 



(20) 



*#M¥08-251157 
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